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Abstract 

It is proven that Boolean set algebras with unit V of the form |J 

k£K 

a U k are axiomatizable (i.e. if V is a union of Cartesian products). The 
axiomatization coincides with that of cylindric polyadic equality algebras 
(class CPE Q ). This is an algebraic representation theorem for the class 
CPE a by relativized polyadic set algebras in the class Gp a . Similar rep- 
resentation theorems are claimed for the classes strong cylindric polyadic 
equality algebras (CPES a ) and cylindric m-quasi polyadic equality alge- 
bras ( m CPE Q ). These are polyadic-like equality algebras with infinite 
substitution operators and single cylindrifications. They can be regarded 
also as infinite transformation systems equipped with diagonals and cylin- 
drifications. No representation theorem or neat embedding theorem has 
proven for this class of algebras yet, except for the locally finite case. The 
theorems proven here answer some unsolved problems, 
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This is a shortened version of the paper submitted, with the same title. In 
[7] it is shown that the class of Boolean set algebras with unit V, such that 

V is a union of weak Cartesian spaces, i.e., V = [J a Jjjf k ' > is axiomatizable 

k&K 

(class Gwp Q ). The axiomatization thus obtained coincides with that of the 
transposition algebras (TA a ). Transposition algebras are Boolean algebras ex- 
tended by the abstract transposition operators (pij), single substitutions (s*-), 
cylindrifications (cj) and the diagonal constants (dy), where i,j G a. These al- 
gebras are defmitionally equivalent to cylindric quasi polyadic equality algebras 
(CQE Q ), i.e., to Boolean algebras with finite substitutions (s T , where r is a 
finite transformation on a), cylindrifications (c$) and diagonal constants (<%), 
where i, j G a. 

In this paper, it is shown, among others, that the class of Boolean set algebras 
with unit V, such that V is a union of Cartesian spaces, i.e., V = [j a U k is 

axiomatizable (class Gp Q ). The resulting axiomatization coincides with that of 
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the cylindric polyadic equality algebras (class CPEq,), see the main represen- 
tation theorem, Theorem 3. These algebras are Boolean algebras extended by 
substitutions (s T , where r £ a a is arbitrary), cylindrifications (q) and the di- 
agonal constants (<%), where i, j € a. The attribute "cylindric" which qualifies 
the class CPE Q comes from the fact that only single cylindrifications are allowed 
here (in contrast with polyadic algebras where the operation "quantifier 3" is 
defined for any subset of a). This is why, among others, the algebras occuring 
here are considered as polyadic-like algebras. The difference between the classes 
CQE Q and CPE Q is in the finite or infinite nature of the transformations oc- 
curing in the substitutions. 

The techniques used in [7] and here are essentially different. While in [7] finite 
methods are used (which cannot be used here), now, the neat embedding tech- 
nique is applied (which cannot be applied to the algebras in CQE Q ). 
Up until now, we have looked at our subject from the viewpoint of the ax- 
iomatizability of certain classes of set algebras (Gwp a and Gp Q ), i.e., from the 
viewpoint of set theory and geometry. Now, let us consider our subject from 
the viewpoint of the representation theory of algebraic logic. 
The quasi polyadic (CQE Q ) and the cylindric polyadic (CPE Q ) cases (where the 
substitutions are finite and infinite, respectively) share several common features 
besides differing with respect to others. 

As for the common properties, neither CQE Q nor CPE Q can be represented in 
the classical sense (i.e., as subdirect product of polyadic set algebras). Also, in 
both cases, the representability given here is achieved by relativized set algebras 
(Gwp Q and Gp Q , respectively), instead of ordinary set algebras. It is also im- 
portant to emphasize that the commutativity of cylindrifications is not assumed 
in these classes, either. 

Some words about the neat embedding technique applied in the paper. The 
proof of the main representation theorem (Theorem 3) follows a classical line 
of thought. The proof consist of two steps. The first step is based on a theo- 
rem which establishes that the algebra in question is neatly embeddable (now, 
the celebrated theorem of Daigneault, Monk and Keisler and its versions are 
used, see [ID] . II. Thm. 5.4.17). The second step of the proof is based on the 
neat embedding theorem Theorem 1 proven here. A neat embedding theorem 
for a given class says that neatly embeddability is equivalent to representability. 
With this kinds of proofs of the representation theorems, the Henkin style proofs 
of completeness theorems can be associated in mathematical logic. 
A few words about the history of the topic may be in order here. Daigneault, 
Monk and Keisler proved that polyadic algebras (without equality) are repre- 
sentable in the classical sense, but, polyadic equality algebras, in general, are 
not ([3], [II])- For polyadic equality algebras and cylindric algebras, the repre- 
sentability was proved only for special, but important classes, e.g., for the class 
of locally finite algebras (see [5], [5], [TU]). 

Relativized set algebras were used for representation first in the theory of cylin- 
dric algebras. Using an idea of Henkin, Resek and Thompson showed that 
extending the cylindric axioms by the so called merry-go-round property, cylin- 
dric algebras become to be representable by cylindric relativized set algebras. 
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First, Andreka and Thompson published a proof for this theorem (see 0), later, 
the present author gave a simpler axiomatization for the class in question (see 
[5] and [1]). The method used in Andreka and Thompson's proof is detailed in 

The r-representation of polyadic equality algebras by relativized set algebras 
was investigated in [5] , [7J and [T] . In [B] it is shown that the background of the 
merry-go-round property is an axiom of transposition algebras (and it is also 
a property of polyadic algebras) and Resek and Thompson's theorem is closely 
related to transposition algebras. The direct predecessor of the research here is 
the investigation of the representability of transposition algebras in [7J . 

We only deal with infinite dimensional algebras because the finite case is 
an instance of the quasi polyadic case (see [7j). Theorem 1 is a neat em- 
bedding theorem, it is the key result to Theorem 3. Theorem 3 states the 
r- representability of the classes cylindric polyadic equality algebras (for CPE Q ) 
and strong cylindric polyadic equality algebras (class CPES Q ). This theorem 
answers affirmatively two classical problems raised in the literature. The one is 
the representability of infinite transformation systems equipped with diagonals 
and cylindrifications (see [?] and [3]), and the other is whether the class Gp a is 
a variety. Theorem 4 is a consequence the representation theorems. 

Now we list the important results with the necessary concepts: 

The concept of polyadic equality algebra is assumed to be known (see [TO] , 
5.4.1) 

Definition 1 Assume that m < a and m is infinite. Given a set U and a 
fixed sequence p € a U , the set 

^U {p) ={xe a U : x and p arc different at most in m many places} 

is called the m-weak space (or m-weak Cartesian space) determined by p and 
the base U. 

Recall that the finite version (m is finite) of the above definition is the 
concept of the weak space, in notation q [/(p) ([10]. II. 3.1.2). A unit V of some 
A G Cprs Q can be composed as a disjoint union of certain subsets of m-weak 
spaces. These latter subsets are called m-subunits of A, the bases of these 
m-subunits are called m-subbases of A. 

Definition 2 (class m Gwp Q ) A set algebra in Cprs Q is called a generalized 
m-weak polyadic relativized set algebra if there are sets Uk and pk £ a Uk such 
that V = Ufcex mUk' k \ where V is the unit. The subclass of m Gwp Q such 

m 

that the disjointness of the Uk s is assumed is denoted by m Gwp Q . 
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Definition 3 (class Gp a ) A set algebra in Cprs Q is called a generalized 
polyadic relativized set algebra if there are sets Uk such that V = U keK a Uk, 
where V is the unit. The subclass of Gp Q such that the disjointness of the Uk's 

is assumed is denoted by Gp a . 

Definition 4 (CPE a ) A cylindric polyadic equality algebra is a polyadic 
algebra such that instead of the cylindrifications cr only single cylindriflcations 
Ci are defined, the cylindrifications are non- commutative and the following weak- 
ening of the axiom (Pll) is assumed: (Pll)* : CiS a x < s a CjX, if {j}= o~ x * {i} , 
{j} 7^ 0, and CiS a x — s a x else. 

Definition 5 (CPES Q ) The class of strong cylindric polyadic algebras is a 
subclass of CPE a such that the cylindrifications are commutative and (Pll) is 
assumed for the single cylindrifications. 

A transformation r defined on a is said to be an m- transformation if ri = i 
except for m-many i G a. The class of m- transformations is denoted by m T Q . 

Definition 6 (class m CPE Q ) A cylindric m-quasi polyadic equality algebra 
of dimension a is an algebra in CPE Q such that the transformations r and a 
are m-transformation in the definition of CPE Q , i.e., r, a G m T Q . 

The following one is a neat embedding theorem for the class m CPE Q n Lm a : 

Theorem 1 If A. € m CPE Q n Lm a , where m is infinite, m < a, then 
A G SNr a B for some B G m CPE a+e , where e is infinite, if and only if A G 
Is m Gwp a . 

The following theorem is the main representation theorem of the paper: 
Theorem 3 // A G CPE Q U CPES a , then A G IsGp Q . 

For the class CPE Q , the converse of the theorem also holds, i.e. A G CPE Q 
if and only if A G IsGp Q . 

Now, we state again a neat embedding theorem, a theorem for the class 
CPES Q . 

Theorem 4 Assume that A G CPES Q and a is infinite. Then, the following 
propositions (i) and (ii) are equivalent: 

(i) A G SNr Q CPES a+e for some infinite e 

(ii) A G Is(G Pa n Mod{(C4), (Pll)*}) 
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